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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale In this country, more than one year prior to the date of application for patent in the United 
states. 

2. Claims 1, 2, 4, 5, 16, 17, 19, 20, 31,32, 34 and 35 are rejected under 35 
U.S.C. 102(b) as being anticipated by Roy (US pat no 6,046,763). 

With regards to claim 1 , Roy reads on a method comprising: 

computing a minimum cost path in a stereo disparity model between a scan line 
of a first image and a corresponding scan line of a second image of a stereo image pair 
(see figure 1 , the left diagram shows two axis, horizontal axis being line from the first 
image and vertical axis being line from the second image, discussed on column 4 lines 
43 to 47), the stereo disparity model distinguishing between non-fronto-parallel matched 
pixels in each scan line and occluded pixels in each scan line (see column 5 lines 43 to 
67, reg(u,v) is reads as the non-fronto-parallel pixels and occ(u,v) is read as the 
occluded pixels). 

With regards to claim 2, Roy reads on a method of claim 1 , wherein the 
computing operation comprises computing matching costs for each pixel of each scan 
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line pair (see figure 13, element 1340. the depth map is computed for the entire image, 
which includes every lines in the images). 

With regards to claim 4, Roy reads on a method of claim 1 , wherein the 
computing operation comprises altering the matching costs for at least one pixel pair 
based on whether the pixel pair is determined to be associated with a non-fronto- 
parallel surface or an occlusion (see column 7, lines 34 to 40). 

With regards to claim 5, Roy reads on a method of claim 1 , wherein the 
computing operation comprises determining a minimum cost path in the stereo disparity 
model (see equation on column 5, lines 45 to 53, is a disparity model). 

With regards to claims 16 and 31, see the rationale and rejection for claim 1. 

With regards to claims 17 and 32, see the rationale and rejection for claim 2. 

With regards to claims 19 and 34, see the rationale and rejection for claim 4. 

With regards to claims 20 and 35, see the rationale and rejection for claim 1 , 



Claim Rejections - 35 USC § 103 
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1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 3, 18 and 33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Roy (763) as applied to claim 1, further in view of Chupeau (US pat no 5,727,078). 

With regards to claim 3, Roy discloses all the limitations in claim 1 , but does not 
disclose computing matching costs for each pixel of each scan line pair using a 
windowed matching cost function. Chupeau discloses computing matching costs for 
each pixel of each scan line pair using a windowed matching cost function (see column 
6, lines 20 to 27). One skilled in the art would include windowed matching cost function 
because to located the desired object in the image in the pair stereo images, to 
compute the disparity and depth of the object; this leads to computing the three 
dimensional Image of the object which gives more details. 

With regards to claims 18 and 33, see the rationale and rejection for claim 3. 

3. Claims 6 - 10, 21 - 25 and 36 - 40 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Roy (763) as applied to claim 1 further in view of Usami (US pat no 
4,982,438). 
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With regards to claims 6 to 8, Roy discloses all the limitations discussed in claim 1, but 
does not disclose applying a cost penalty to move from an occluded pixel pair to a 
matched pixel pair. 

However, Roy suggests, treating occlusion pixels by changing the edge capacities 
specific to a different match, such as matching any set of pixels to another set of 
occlusion pixels or non-occlusion pixels (see column 7, lines 36 to 39, the change in the 
edge capacities reads on applying a cost penalty). Usami discloses plurality of penalty 
costs (see figure 12a, SI, S7, SI 3, S19, S25, are the plurality of penalty; also see 
column 8, lines 31 to 37). 

One skilled in the art would include applying a cost penalty because to determine if the 
current pixel matches with a background. pixel or foreground pixel, which improves on 
matching method to create a more accurate stereoscopic image. 

With regards to claim 9, Roy discloses all the limitations in claim 1 , but does not 
discloses applying second penalty cost. Usami discloses applying a first cost penalty to 
a move from an occluded pixel pair to another occluded pixel pair (see figure 12A, S13 
is the first cost penalty; also see column 8, lines 31 to 37); and applying a second cost 
penalty to a move from a matched pixel pair to an occluded pixel pair, the first cost 
penalty being different than the second cost penalty (see figure 12A, SI is the first cost 
penalty; also see column 8, lines 31 to 37, S1 and S13 are located at different nodes). 
One skilled in the art would include applying a cost penalty because to determine if the 
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current pixel matches with a background pixel or foreground pixel, which improves on 
matching method to create a more accurate stereoscopic image. 

With regards to claim 10, Roy discloses all the limitations in claim 1, but does not 
discloses applying second penalty cost. Usami discloses applying a first cost penalty to 
a move from an occluded pixel pair to another occluded pixel pair (see figure 12A, SI 3 
is the first cost penalty; also see column 8, lines 31 to 37); and applying a second cost 
penalty to a move from a matched pixel pair to an occluded pixel pair, the first cost 
penalty Is less than the second cost penalty (see figure 12A, SI is the first cost penalty; 
also see column 8, lines 31 to 37, SI and SI 3 are located at different nodes, SI being 
the older path). One skilled in the art would include applying a cost penalty because to 
detemnine if the current pixel matches with a background pixel or foreground pixel, 
which improves on matching method to create a more accurate stereoscopic image. 

With regards to claims 21 - 23 and 36 - 38, see the rationale and rejection for claims 6 
-8. 

With regards to claims 24, 25, 39 and 40, see the rationale and rejection for claims 9 
and 10. 
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4. Claims 11, 12, 14, 15, 26, 27, 29, 30, 41. 42, 44 and 45 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Roy (763) as applied to claim 1, further in 
view of Chen (US pat no 6,556,704). 

With regards to claim 1 1 , Roy discloses all the limitations discussed in claim 1 , and also 
discloses a disparity of the corresponding pixels being characterized by a minimum cost 
path of the stereo disparity model (see equation on column 5, lines 45 to 53, is a 
disparity model), but does not disclose computing a cyclopean virtual image. Chen 
discloses computing a cyclopean virtual image scan line based on corresponding pixels 
of scan lines of the first and second images (see figure 1 , element 13a and 13b are the 
first and second image, respectively, and the depth map, 10, is read as the virtual 
image). One skilled in the art would include computing a cyclopean virtual image 
because to create a three-dimensional image, where this three-dimensional image 
shows more details on the object in the image, which improves recognition of the object 
in the image. 

With regards to claim 12, Roy discloses all the limitations discussed in claim 1, but does 
. not disclose computing a cyclopean virtual image. Chen discloses computing a 
cyclopean virtual image scan line based on corresponding pixels of scan lines of the 
first and second images (see figure 1, element 13a and 13b are the first and second 
image, respectively, and the depth map, 10, is read as the virtual image), wherein 
corresponding pixels that are matched are projected as a virtual pixel onto cyclopean 



Application/Control Number: 1 0/681 ,007 Page 8 

Art Unit: 2624 

virtual image scan line (see figure 1 , the depth map are the result from first and second 
images' projection). One skilled In the art would include computing a cyclopean virtual 
image because to create a three-dimensional image, where this three-dimensional 
image shows more details on the object in the image, which improves recognition of the 
object in the image. 

With regards to claim 14, Roy discloses all the limitations discussed in claim 1, but does 
not disclose computing a cyclopean virtual image. Chen discloses computing a 
cyclopean virtual image scan line based on corresponding pixels of scan lines of the 
first and second images (see figure 1, element 13a and 13b are the first and second 
image, respectively, and the depth map, 10, is read as the virtual image), wherein a 
non-occluded pixel of an occluded pair of corresponding pixels is projected as a virtual 
pixel onto the cyclopean virtual image scan line from a background disparity in the 
stereo disparity model (see figure 1, the top and bottom image contains occluded pixels, 
read as the person in the image, and non-occluded pixels, read as the foreground; both 
images are matched using disparity method and the projected depth image is shown in 
the depth image, which is read as virtual image). One skilled in the art would include 
computing a cyclopean virtual image because to create a three-dimensional image, 
where this three-dimensional image shows more details on the object in the image, 
which improves recognition of the object in the image. 
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With regards to claim 15, Roy discloses all the limitations discussed in claim 1, but does 
not disclose computing a cyclopean virtual image. Chen discloses computing a 
Cyclopean virtual image scan line based on corresponding pixels of scan lines of the 
first and second images (see figure 1, element 13a and 13b are the first and second 
image, respectively, and the depth map, 10, is read as the virtual image), wherein a 
value of a non-occlusion pixel of an occluded pair of corresponding pixels is selected as 
a value of a resulting virtual pixel on the cyclopean virtual image scan line (see figure 1 , 
the occluded pixels are those that belong to the object image and non-occluded pixel 
belongs to the background; both the top and bottom images are use to generating the 
depth image, which is read as the virtual image). One skilled in the art would include 
computing a cyclopean virtual image because to create a three-dimensional image, 
where this three-dimensional image shows more details on the object in the image, 
which improves recognition of the object in the image. 

With regards to claims 26 and 41 , see the rationale and rejection for claims 1 1 . 
With regards to claims 27 and 42, see the rationale and rejection for claims 12. 
With regards to claims 29 and 44, see the rationale and rejection for claims 14. 
With regards to claims 30 and 45, see the rationale and rejection for claims 15. 
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5. Claims 13, 28 and 43 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Roy (763) as applied to claim 1, further in view of Anandan (US pat no 6,198,852). 

With regards to claim 13, Roy discloses all the limitations discussed in claim 1, but does 
not disclose averaging pixels to obtain virtual pixels. Anandan discloses computing a 
Cyclopean virtual image scan line based on corresponding pixels of the scan lines of the 
first and second images (see figure 10, element 1070 is read as the virtual image, and 
see figure 5 and figure 6, are the first and second images), wherein corresponding 
pixels that are averaged to determined a value of a resulting virtual pixel on the 
Cyclopean virtual image scan line (see column 18, lines 63 to 66). One skilled in the art 
would include averaging pixels to obtain virtual pixels because to obtain a value closest 
to the actual value, improving the three-dimensional generation of the object in the 
image. 

With regards to claims 28 and 43 see the rationale and rejection for claim 13. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Alex Liew whose telephone number is (571)272-8623. 
The examiner can normally be reached on 9:30AM - 7:00PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Bella can be reached on (571) 272-7778. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Infomnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Alex Liew 

AU2624 

9/3/07 
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